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If all pixels are within a specified threshold, the output 10 q% 
is the average of the four pixels, two on each side of 


8 E 

C Output 

-A_ JL Avg (ABOE) 
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-2 -1 *2 
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If the two pixels ioo%[ 

on either side A — n * Output 

are within a ~ ~ **cro 

specified 
threshold and 
both sides 

themselves are -z -1 o +t +2 

within the 

threshold, the target pixel is considered to be impulse noise. The output is the average of 
thetwo pixels on each side of the target 
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If the two pixeis ioo%| jc_ e 
on either side of o 
the target pixel 
and the target 
pixel itself are 
within a specified q% 
threshold, the -1 0 ^ +2 -2 -1 0 +1 +2 

target pixel is 

considered to be an edge pixel. The output is the average of the two pixeis on the matching 
side. 
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Output 



If the five pixeis 100% 
1 are ait increasing 
or decreasing (or Y 
are within a 

j$mait threshold A -2_ A ^ 4 output 

to account for 0 %| 0 %| — Ava(A6) 

ftngtng or pre- -2 -1 0 +1 +2 -2 -1 o +t +2 

emphasis 

typically found in analog video signals), the target is considered to be in the midst of a 
"purred edge. The output is the average of the two pixels on whichever side is closest to the 
:|arget pixel. 



100% 



FIG. 9 



If the five pixels in the window do not fit into any of the too* 
prior cases, the target is considered to be In the midst 
of a busy area. The target pixef is output unchanged. y 
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PRE-FILTER 



JL. 



Thresholds set by application: 
Te <r Edge Threshold' 
Tu 4- Uniform Threshold* 
To 4- Overshoot Threshold > 
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Row 



Next 
Cot 



ROW <-Q 




B <- C <- O <- Pixel (Row,0) 
dBC4*<SCO4-dDE«~0 

E«-PiX3l<Row.1) 
Co{<-0 



A «- B. B «-C. C «- O. O «- E 
<!AB«-dBC.tiBC«*dCD 



TYPICAL VALUES ARE: 
3 FOR OVERSHOOT, 
8 FOR UNIFORM, AND 
ZO FOR EDGE 

START OF IMAGE 



START OF ROW 



START OF PIXEL 




E <r Pixel (Row. Col+2) 



dSO e B A 0 
aAB «= Avfl (A.B) 
aDE * Avg (D.E) 




Output Pixel 
Avg (aAB, sOE) 



GET NEW PIXELS UNTIL RIGHT 
EDGE OF IMAGE IS REACHED, 
THEN LET OLD "E" VALUE 
PROPAGATE TO "D" AND "C" 

A IS THE SQUARE OF THE DISTANCE BETWEEN 
TWO COLORS IN 3-D YC SPACE WITH DOUBLE 
WEIGHT GIVEN TO Y. THE THRESHOLDS WERE 
SQUARED, ELIMINATING THE NEED TO TAKE THE 
SQUARE ROOT IN THIS STEP. 

IF BOTH PIXELS ON EITHER SIDE OF THE TARGET 
ARE UNIFORM (dAB, dDE) AND THE TWO SIDES 
ARE UNIFORM (dBD), THEN THE TARGET IS EITHER 
UNIFORM (IF IT IS ALSO SIMILAR) OR IMPULSE 
NOISE (IF IT DIFFERS). REPLACE THE TARGET 
PIXEL WITH THE AVERAGE OF THE SURROUNDING 
PIXELS IN EITHER CASE. 
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if ail pixels are either increasing 
or decreasing in luminance, a 
gradient or siow (blurred) edge 
has been detected. 

Notel. 

The overshoot threshold is 
used to compensate for 
preemphasis in the analog 
signal. The comparison is 
actually: 

Ay<ByordAS<To 
Note 2. 

Comparison by only the 
luminance components 
has been shown here, 
tf computational power 
is available, a more 
complete solution would 
be to check that ail three 
components were either 
decreasing or increasing. 

Output the average of the 
two pixels to whichever 
side is closest to the target 
pixel provided those two 
pixels are sufficiently close 
to each other so as to not 
distort the image. 
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ff the target pixei and both pixels to the left 
are within the edge threshold, a fast edge to 
the right of the target Is detected- The output 
is the average of the target pixel with the two 
pixels to the left, further sharpening the edge. 
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If the target pixel and both pixels to the right 
are within the edge threshold, a fast edge to 
the left of the target Is detected. The output 
is the average of the target pixei with the two 
pixels to the right, further sharpening the edge. 
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f BASIC "\ 
\ ^ ENCODE J 



Collect 4X4 btock of 
YOCb pixels into 
16 element buffer 



Buffer index will range from 0 to 1 5. 
Color components will be referred to 
as: «.V, *.cr € and *.Cb" 



Y<rOr<rCb^Q 
Y2«-Cr2<-Cb2<-0 



Y«-Y*Buffefffl.Y 

Y2 <- Y2 + Squarepufferffl.Y) 

Cr«-Cr + Buff«fl].Cr 

Cf2 «• C*2 + Square fcuffefffl.Cr} 
Cb e Cb + Buffa{iI.C& 
Cb2<-Cb2 ♦ SquarepufferH.Cb) 




dY «= Root (Y2 / 16 - Sc.uar»12(Y) / 256) 
«Cf « Root (Cf2 / 16 - Squar»12(Cf) / 256) 
<tCb « Root <Co2 / 1 6 - SquarattKCb) / 256; 



mY«Y/l6 

mCb«Cb/16 

mCr«Cr/16 



Step 1 - Cottect first and s econd moments 



Accumulate separate component values as 
squares for each ptxeL Squares are calculated 
by tafafe fookup rather than by muttfpficatioa 



gep 2 > Calculate mean and standard deviation 
The squarai2 function calculates the square of 
a 12-bit number using the same 8-bft tabte of 
squares above and fittfe extra arithmetic. The 
root function finds toots by ttfnacy search of the 
8-bit tabte of squares. 

dY, dCr. and dCb are the standard deviatlo^Nbt 
each component and mY, mCr, and mCb are <m 
arithmetic means. 
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dCb <-*dCb 



Use the mean luminance 
value for the selector. 



TJewe -His in tte map mark those 
Pbcete that are "darker* than the 
mean. Accumulate the signed 
differences from the mean In each 
chnornanance channel. 



the Cr channel decreases when 
the luminance Increases, invert dCr. 



If the Cb channel decreases when 
the luminance Increases, invert dCb. 



FIG. 12B 




Step 4 - Normalize 



If the luminance of all pixels is 
equal to (or, in practice, slightly 
greater than) the mean, zero all 
standard deviation values. 



If all of the pixels are nearly equal, 
the standard deviations will all be 
zero. In this case the map is also 
zeroed. 



To reduce the number of possible 
maps from 65,536 to 32,768, if the 
map is set, the map is inverted and 
the dY, dCr t and dCb values are 
negated. 



Invert map 
dY<r-dY 
dCr <r -da 
dCb -dCb 



Output mY, mCr, mCb, 
dY, dCr, dCb, and map 
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END BASIC 
ENCODE 



Typically 8 bits are used for each 
of the mY, mCr, mCb, dY, dCr, and 
dCb values aqd 16 bits are used 
for the map. 
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RETURN BIT CODE, 
BITCODELEN, + MAP 



FIG. 15D 




ARGUMENT: CHROMA DELTA VALUE, 
QUANTIZATION BITS 



NO 



ADD CODE FROM 
CODEBOOK TO 
BITSTREAM 

( DONE ) 



ADD CODE FOR 
+1 28 TO 
BITSTREAM 



ADD VALUE TO 
BITSTREAM 



I 



FIG. 7 7 



Adaptive 
( Compression ; 
\ _ iteration* 

„ i , 

StartQ <- InitfatQ 




FIG. 18 



Background Color 



Escape 0: 
End of Data 




BLOCK DATA 
FOR EACH OF 
SIXTEEN LEVEL 
ONE BLOCKS 



FIG. 19 



*"* Input 


A B 
F G 


C D E 
H \ J 


K L 
P Q 
U V 


M N O 
R S T 
W X Y 



Light Edge Filter 


A 36M 
M C/4 

SF/4 9G/16 
31/16 


B/4 U C 
SH/16 31/4 3J/4 

me 


H/1« 
D 3Q/4 


9W16 3N/4 30/4 
3U16 M4 JM 
SH/16 

3RT4 Q T 

sw» y v 

Vf4 1 



Medium Edge Filter 


A 2&3 

" era 

2fV3 40^ 
Kfc 2H/9 
2L/9 
1*9 


^ D E 

4H» 2V3 2iT3 
2G/9 N/3 0/3 
2M/9 


2tC3 4U& 

F/a 2M/9 
2G/9 

p 208 

ll av/3 

W Wf3 


4M» 2W3 2(V3 

2L/9 Eft Jft 
2H/9 

3? S T 

zm y y 



Heavy Edge Filter 


A B£ 


n E 


R2 W4 
MM 


Hrt V2N/2 Jtf 


U4 


MM 
U4 


m WA 
FfZ Gt4 
W4 
UA 

p o& 


H/4 N/21/2 CV2 
Grt J/2 

m 

Rtt e t 
a* ° 1 


U v * 


WW y v 



FIG. 20A 



FIG. 20B 



FIG. 20C 



FIG. 209 



Spatial-5 



Y <- Above.Y + Sefow.Y + LeftY + Right. Y 
Cr <- Above.Cr + Betow.Cr + LeftCr + RigbtCr 
Cb <- Above.Cb + Befow.Cb ♦ LeftCb + Right Ct \ 
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dAB <- abs(Above.Y - Below. Y) 
dLR <- abs(Left Y * Right, Y) 



Y<-(Y+Targ.Y x 4)/8 
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Cb<-(Cb+Targ.Cb x 4)/8 



\ dLR<12 ^ 
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Targ.Cb <- Cb 
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